package ljl.alg.wangzheng_camp.round1.stack_and_queue;

import java.util.LinkedList;

public class _offer_09_q_with_2_stack {
    
    class CQueue {
        LinkedList<Integer> q1 = new LinkedList<>(), q2 = new LinkedList<>();
        public void appendTail(int value) {
            q2.push(value);
        }
        
        public int deleteHead() {
            // 小优化：第二个条件可以省略
            if (q1.isEmpty()/* && !q2.isEmpty()*/) {
                while (!q2.isEmpty()) {
                    q1.push(q2.pop());
                }
            }
            return q1.isEmpty() ? -1 : q1.pop();
        }
    }
    
}
